100 



Invert 
Selection 




Create 



Delete 




Invert 
Selection 



Invert 
Selection 





300 



Software Model 



302 



Model Processor 



304 



Test Sequences 




306 



Software 



MS1-699US 





7^' 5 



500—^ 



State Space 




700 




yQ2 Operate on the software model using a 
random destination algorithm to produce a 
sequence of test actions 



Chinese Postman 
Random Walk 
Anti-random Walk 
Randomized Chinese Postman 
Most likely path 
Markov Chains 





others 











Deterministic Purely Random 



.5' 




900 



Provide one or more algorithms for 
testing software 



902 



Select one or more of the algorithms 



904 



Provide a software model that models 
software behavior 



906 ^ Operate on the software model using 
the one or more algorithms 



908 



Change the one or more algorithms 



91 0 —X Continue to operate on the software 
model using the changed algorithm(s) 




Model 



Model Processor 



302 



1000 



Algorithm Set 



1002 



A lgorithm 1 
Properties] 



1004 



A lgorithm 2 
Properties] 



1006 



Algorithm 3 



Properties J 



1008 



Algorithm N 



Properties 



1010 



Graph 
Traverser 



Test Sequences 



7<^, to 



state Space 

Destination node Random waiks 




1200 


r 


Select a first algorithm 













1202 



Take N steps using tiie first 
algorithm 



1204 



Select a second algorithm 



1206 -^( Take N1 steps using the second 

algorithm 



1208 




Iterate 



1200 


V 


Select a first algorithm 













1202 



Take N steps using the first 
algorithm 



1204 




1206 



Take N1 steps using the second 
algorithm 



1300 



1302 




Replace at least one of the 
algorithms 



'Pi^. 13 



1200^ 




Select a first algorithm 













1202 



1204 



1206 




Select a second algorithm 



Take N1 steps using the second 
algorithm 



1400 



1302 




Replace at least one of the 
algorithms 



Developer 1 




Alg. collect.v^.. ■ j 



Alg. collection 2 ] = Bugs 



Alg. collection 3 ) = No Bugs 



Developer 2 




Alg. collection 1 ) = Bugs 



Alg. collection 2 ] = No Bugs 



Alg. collection 3 ) = No Bugs 



Developer 3 




Alg. collection 1 ) = No Bugs 



Alg. collection 2 ) = No Bugs 
Alg. collection 3 ) = Bugs 



1600 



1602 



1604 



1606 



Provide a profile associated with 
one or more software developers 



Associate one or more algorltlim 
collections with the one or more 
software developers 



I 



Select an algorithm collection 
associated with a particular software 
developer 



I 



Use the selected algorithm 
collection to operate on a software 
model that models the developer's 
software 



^c^. 16 



1700 Define one or more clusters within a 

software model 



1702 



1704 



1706 



1708 



Provide multiple different algorithms 
for operating upon the software 
model 



I 



Select a first algorithm for accessing 
a cluster 



Select a second algorithm for 
operating on the software model 
within the cluster 



Operate on the software model 
using the first and second 
algorithms 



7^^, 17 



